Finding a stable matching under type-specific minimum quotas
نویسندگان
چکیده
منابع مشابه
Strategy-proof matching with regional minimum quotas
This paper considers the matching problem with regional quotas, in particular, regional minimum quotas. Although such quotas are relevant in many real-world settings, there is a lack of strategy-proof mechanisms that consider regional minimum quotas. We first show that without any restrictions on the region structure, finding a feasible matching that satisfies all quotas is NP-complete. Then, a...
متن کاملStrategyproof Matching with Minimum Quotas and Initial Endowments: (Extended Abstract)
Although minimum quotas are important in many real-world markets, existing strategyproof mechanisms require an unrealistic assumption that all students consider all schools acceptable (and vice-versa). We develop a strategyproof matching mechanism called Priority-List based Deferred Acceptance mechanism with Minimum Quotas (PLDA-MQ), which works under more realistic assumptions: (i) a student c...
متن کاملImproving Fairness in Nonwasteful Matching with Hierarchical Regional Minimum Quotas
This paper considers matching problems with hierarchical regional minimum quotas. Although such quotas are relevant in many real-world settings, it is known that nonwastefulness and fairness (which compose stability) are incompatible when minimum quotas are imposed. We develop a new strategy-proof nonwasteful mechanism called Adaptive Deferred Acceptance with Regional minimum Quotas (ADARQ), wh...
متن کاملStrategy-proof mechanisms for two-sided matching with minimum and maximum quotas
We consider the problem of allocating objects to agents when the objects have minimum quotas. There exist many realworld settings where minimum quotas are relevant. For example, in a hospital-resident matching problem, unconstrained matching may produce too few assignments to a rural hospital. Surprisingly, almost 50 years have passed after the seminal work by Gale and Shapley, no existing mech...
متن کاملStable schedule matching under revealed preference
Baiou and Balinski (Math. Oper. Res., forthcoming) studied schedule matching where one determines the partnerships that form and how much time they spend together, under the assumption that each agent has a ranking on all potential partners. Here we study schedule matching under more general preferences that extend the substitutable preferences in Roth (Econometrica 52 (1984) 47) by an extensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 2018
ISSN: 0022-0531
DOI: 10.1016/j.jet.2018.03.008